Resolving sets tolerant to failures in three-dimensional grids
نویسندگان
چکیده
Abstract An ordered set S of vertices a graph G is resolving for if every vertex uniquely determined by its vector distances to the in . The metric dimension minimum cardinality set. In this paper we study sets tolerant several failures three-dimensional grids. Concretely, seek that are after removing any k from This equivalent finding $$(k+1)$$ ( k + 1 ) - , generalization sets, where, pair vertices, differs at least $$k+1$$ coordinates. problem also related with graph, defined as -resolving work, first prove grid 3 and establish some properties involving these graphs. Secondly, determine values $$k\ge 1$$ ≥ which there exists construct such almost all cases.
منابع مشابه
Resolving Sets and Semi-Resolving Sets in Finite Projective Planes
In a graph Γ = (V,E) a vertex v is resolved by a vertex-set S = {v1, . . . , vn} if its (ordered) distance list with respect to S, (d(v, v1), . . . , d(v, vn)), is unique. A set A ⊂ V is resolved by S if all its elements are resolved by S. S is a resolving set in Γ if it resolves V . The metric dimension of Γ is the size of the smallest resolving set in it. In a bipartite graph a semi-resolving...
متن کاملBandwidth and pathwidth of three-dimensional grids
We study the bandwidth and the pathwidth of multi-dimensional grids. It can be shown for grids, that these two parameters are equal to a more basic graph parameter, the vertex boundary width. Using this fact, we determine the bandwidth and the pathwidth of three-dimensional grids, which were known only for the cubic case. As a by-product, we also determine the two parameters of multi-dimensiona...
متن کاملCascading Failures in AC Electricity Grids
Sudden failure of a single transmission element in a power grid can induce a domino effect of cascading failures, which can lead to the isolation of a large number of consumers or even to the failure of the entire grid. Here we present results of the simulation of cascading failures in power grids, using an alternating current (AC) model. We first apply this model to a regular square grid topol...
متن کاملCascading failures in power grids PAUL
IEEE POTENTIALS 0278-6648/09/$26.00 © 2009 IEEE Few people consider the complexity of power grid operation when they flip a switch to light a room. Power grids provide electricity to billions of individuals around the globe, often with higher than 99.9% reliability. Because the social structures in most developed countries rely on high-reliability electricity, massive social disruption can resu...
متن کاملAbruptness of Cascade Failures in Power Grids
Electric power-systems are one of the most important critical infrastructures. In recent years, they have been exposed to extreme stress due to the increasing demand, the introduction of distributed renewable energy sources, and the development of extensive interconnections. We investigate the phenomenon of abrupt breakdown of an electric power-system under two scenarios: load growth (mimicking...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mediterranean Journal of Mathematics
سال: 2022
ISSN: ['1660-5454', '1660-5446']
DOI: https://doi.org/10.1007/s00009-022-02096-1